Stable sets in one-seller assignment games
نویسنده
چکیده
We consider von Neumann – Morgenstern stable sets in assignment games with one seller and many buyers. We prove that a set of imputations is a stable set if and only if it is the graph of a certain type of continuous and monotone function. This characterization enables us to interpret the standards of behavior encompassed by the various stable sets as possible outcomes of well-known auction procedures when groups of buyers may form bidder rings. We also show that the union of all stable sets can be described as the union of convex polytopes all of whose vertices are marginal contribution payoff vectors. Consequently, each stable set is contained in the Weber set. The Shapley value, however, typically falls outside the union of all stable sets.
منابع مشابه
On axiomatizations of the Shapley value for assignment games∗
We consider the problem of axiomatizing the Shapley value on the class of assignment games. We first show that several axiomatizations of the Shapley value on the class of all TU-games do not characterize this solution on the class of assignment games by providing alternative solutions that satisfy these axioms. However, when considering an assignment game as a communication graph game where th...
متن کاملAll assignment games with the same core have the same nucleolus
There exist coalitional games with transferable utility which have the same core but different nucleoli. We show that this cannot happen in the case of assignment games. Whenever two assignment games have the same core, their nucleoli also coincide. To show this, we prove that the nucleolus of an assignment game coincides with that of its buyer–seller exact representative.
متن کاملVon Neumann-Morgenstern solutions in the assignment market
The existence of von Neumann–Morgenstern solutions (stable sets) for assignment games has been an unsolved question since Shapley and Shubik [11]. For each optimal matching between buyers and sellers, Shubik [12] proposed considering the union of the core of the game and the core of the subgames that are compatible with this matching. We prove in the present paper that this set is the unique st...
متن کاملThe Package Assignment Model
We study assignment problems involving packages, where a package consists of one or more units of homogeneous or heterogeneous objects (Kelso and Crawford (1982), Gul and Stachetti (1995), Bikhchandani and Mamer (1997) ). Such problems are an extension of the standard assignment model in which the permissible packages are restricted to at most one object (Koopmans and Beckman (1957), Gale (1960...
متن کاملRevenue and efficiency in multi-unit uniform-price auctions
Recently both the range and the value of objects sold by auction have grown tremendously. An auction is an exchange mechanism with asymmetric information. Auctions are so popular because when the seller is unsure about the value that bidders assign to the sold objects, one possible way to reveal the bidder who is willing to pay the highest price for the object is to apply an appropriate auction...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Annals OR
دوره 222 شماره
صفحات -
تاریخ انتشار 2014